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£N) ■ Abstract. The Bernstein operators allow to build recursively the Schur functions. We present a 

recursion formula for fc-Schur functions at t = 1 based on combinatorial operators that generalize 
the Bernstein operators. The recursion leads immediately to a combinatorial interpretation for the 
expansion coefficients of fc-Schur functions at t = 1 in terms of homogeneous symmetric functions. 



Q ■ 1. Introduction 
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The study of Macdonald polynomials led to the discovery of symmetric functions, (t), indexed 
by partitions whose first part is no larger than a fixed integer k > 1, and depending on a parameter 
t. Experimentation suggested that when t = 1, the functions s£ := Sif^(l) play the fundamen- 



fc 



tal combinatorial role of the Schur basis in the symmetric function subspace A = Z[/ii, . . . ,h 
that is, they satisfy properties generalizing classical properties of Schur functions such as Pieri and 
Littlewood- Richardson rules. The study of the si led to several characterizations [6], [TJ [9] (conjec- 
turally equivalent) and to the proof of many of these combinatorial conjectures. We thus generically 
call the functions fc-Schur functions (at t = 1), but in this article consider only the definition 
\ presented in [9|. 

The Bernstein operators B n = X)i>o(~^)'' l "+ i e i~ ( see Section[3]for the relevant definitions) allow 
g ; to build the Schn, tactions reconshih,. That is, if A = (A,, ... , A«) is a partition, w 1™ ' 

l> i B Xl Bx 2 ---B Xi =s x , (1.1) 



where s\ is the Schur function indexed by the partition A. 

We present in this article a recursion for fc-Schur functions that generalizes this recursion. It is 
based on a combinatorial generalization of the Bernstein operators, 

r>( fe ) r>( k ) R ( fc ) _ J fe ) /-i \ 

where A = (Ax, ■ • • , A^) is a partition such that Ai < k. In this case, the operators B^ are only 
defined on certain subspaces of A k , preventing for instance the study of the commutation relations 
that they could have satisfied. The term combinatorial is used to emphasize the fact that the 

(k) 

operators 2?. are defined through their action on certain fc-Schur functions, an action which is 
combinatorially much in the spirit of the action of the usual B^s on Schur functions. 



Formula (| 1 . 2[) leads immediately to a combinatorial interpretation for the expansion coefficients of 
fc-Schur functions in terms of homogeneous symmetric functions. This interpretation is particularly 
relevant given that no Jacobi-Trudi type determinantal formula has yet been obtained for fc-Schur 
functions. 
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It was shown in [3] that the fc-Schur functions form the Schubert basis for the homology of the 
afhne (loop) Grassmannian of GLk+i- This implies that the fc-Littlewood-Richardson coefficients 
c^ fc e N appearing in 

A 

are the structure constants for the homology of the affine (loop) Grassmannian of GLk+i- Fur- 
thermore, these coefficients are known [10] to contain as a subset the Gromow-Witten invariants of 
the quantum cohomology ring of the Grassmannian (or equivalcntly the fusion rules for the Wess- 
Zumino-Witten conformal field theories in case A). Finding combinatorial interpretations for these 
quantities is still an open problem. Given that the Bernstein operators have been used to derive 
the Littlewood- Richardson rule (see [5]), we hope that the recursion formula for fc-Schur functions 
presented in this article will provide some of the insight needed for finding such combinatorial 
interpretations. 



2. Definitions 

2.1. Basic definitions. Most of the definitions in this subsection are taken from [12]. A partition 
A = (Ai, . . . , A m ) is a non-increasing sequence of positive integers. The degree of A is |A| = Ai + 
• • • + A m and the length £(X) is the number of parts m. Each partition A has an associated Ferrers 

■th 



diagram with Ai lattice squares in the i row, from the bottom to top. For example, 

A = (4,2,1) = 



(2.1) 



Given a partition A, its conjugate A' is the diagram obtained by reflecting A about the main diagonal. 
A partition A is "k-bounded" if Ai < k. Any lattice square in the Ferrers diagram is called a cell, 
where the cell is in the ith row and jth column of the diagram. We say that AC/j when Ai < jii 
for all i. The dominance order > on partitions is defined by A > /i when Ai + • • • + Aj > £ti + ' ' ' + Mi 
for all i, and |A| = \fi\. 

A skew diagram /i/A, for any partition /i containing the partition A, is the diagram obtained by 
deleting the cells of A from /i. The thick frames below represent (5,3,2,l)/(4,2). 
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The degree of a skew diagram /i/A is \/j,\ — |A|. We say that the skew diagram /i/A of degree £ is a 
horizontal (resp. vertical) f-strip if it never has two cells in the same column (resp. row). 

A cell of a partition 7 with (i + l,j + 1) ^7 is called "extremal ". A "removable" corner 
of partition 7 is a cell S 7 with + 1), (i + l,j) 7 and an "addable" corner of 7 is a 

square $ 7 with (i, j — 1), (i — e 7 (note that (1,71 + 1), (^(7) + 1, 1) are also considered 
to be addable corners). All removable corners are extremal. In the figure below we have labeled all 
addable corners with a, labeled extremal cells e, and framed the removable corners. 



The hook- length of a cell c = (i, j) in a partition A is Aj — j + A'j — i + 1. That is, the number of cells 
in A to the right of c plus the number of cells in A above c plus one. If, as above, A = (5, 3, 3, 2), 
the hook-length of the cell (1, 2) is 7. We will say that a cell is k-bounded if its hook-length is not 
larger than k. 
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Recall that a "k+l-core is a partition that does not contain any fc+l-hooks (see [3] for a discussion 
of cores and residues). An example of a 6-core (with the hook-length of each cell indicated) is: 
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The "fc + 1-residue" of square (i, j) is J — i mod fc + 1. That is, the integer in this square when 
squares are periodically labeled with 0,1, ... ,k, where zeros lie on the main diagonal. Here are the 
5-residues associated to (6, 4, 3, 1, 1, 1) 
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We will need the following basic result on cores [H [8] . 
Proposition 1. Let 7 be a k + 1-core. 

(1) Let c and d be extremal cells 0/7 with the same k + 1-residue (c 1 weakly north-west of c). 

(a) If c is at the end of its row, then so is c' . 

(b) If c has a cell above it, then so does c' . 

(2) Let c and c' be extremal cells of '7 with the same k + 1-residue (d weakly south-east of c). 

(a) If c is at the top of its column, then so is c' . 

(b) If c has a cell to its right, then so does c' . 

(3) A k + 1-core 7 never has both a removable corner and an addable corner of the same k + 1- 
residue. 

2.2. Bijection: fc + 1-cores and fc-bounded partitions. Let C k+1 and V k respectively denote 
the collections of fc + 1 cores and fc-bounded partitions. There is a bijective correspondence between 
fc + 1-cores and fc-bounded partitions that was defined in [5] by the map: 

p:C k+1 ^V k where p (7) = (A X) . . . , X e ) , 

with Xi denoting the number of cells with a fc-bounded hook in row i of 7. Note that the number of 
fc-bounded hooks in 7 is |A|. The inverse map c = p _1 relies on constructing a certain skew diagram 
7/p from A, and setting c(A) = 7. These special skew diagrams are defined: 

Definition 2. For X E V k , the "k-skew diagram of X" is the diagram X/ k — 7/p where 

(i) the number of cells in row i of X/ k is Xi for i — 1, . . . , ^(A) 

(ii) no cell of X/ k has hook-length exceeding k 

(Hi) all cells of p have hook-lengths exceeding fc + 1 (when considered in X). 

A convenient algorithm for constructing the diagram of X/ k is given by successively attaching a 
row of length Xi to the bottom of (Ai, . . . , Ai-i)/ fe in the leftmost position so that no hook-lengths 
exceeding fc are created. 



Example 3. Given X = (4, 3, 2, 2, 1, 1) and k — 4, 



2.3. Afflne symmetric group. The affine symmetric group iSfe+i is generated by the k+1 elements 
erg, . . . , (Tfc satisfying the affine Coxeter relations: 

of = id. <Ti<7j = OjOi {i — j 7^ ±1 mod k + 1), and OitJi+\Oi = <Ji+i<7i<Ji+i . (2-2) 

Here, and in what follows, Ui is understood as tXi moc ifc+i if i > k + 1. Elements of Sk+i are called 
affine permutations, or simply permutations. The length of an element a £ S^+i is the smallest 
number £ such that a can be written as c = ■ ■ ■ Gi t for some i\, . . . , %t 6 {0, 1, . . . , k}. 

Let Sfc+i be the subgroup of Sk+i generated by a\,...,<j). (and thus isomorphic to the usual 
symmetric group on k elements). It is known that the minimal length (left) coset representatives in 
the quotient Sk+i/ Sk+i are in bijective correspondence with k + 1-cores (and thus with fc-bounded 
partitions). There is a natural action of the affine symmetric group on cores that accounts for this 
relation [T3lfTT1: 



Definition 4. The "operator o~i " acts on a k + l-core by: 

(a) removing all removable corners with k + 1-residue i if there is at least one removable corner 
of k + 1-residue i 

(b) adding all addable corners with k + 1-residue i if there is at least one addable corner with 
k + 1-residue i 

In that correspondence, if a = o- it ■ ■ ■ a ie is a minimal length coset representative in Sk+i/ Sk+i, 
then cr.jj ■ • ■ tr i( ,(0) is the corresponding core (where is the empty core). Given this correspondence, 
in what follows we will not distinguish between cores and minimal length coset representatives in 
Sfc+i/ Sk+i- We will also write a G Sk+i/Sk+i to mean that a G Sfc+i is a minimal length coset 
representative. Note that at is not defined when there are no addable or removable corners of 
residue i. In this case, the corresponding permutation is not a minimal length coset representative 
in Sk+i/Sk+i, and will thus be of no concern to us. 

Example 5. Given k = 3, the product uio~-iO~\o~Q G $4/ S4 corresponds to the A-core 7 = (3, 1, 1), 
since: 

a 2 o- 3 aia {9) = o-io-iOx ([0]) = a 2 cr 3 ([ofT]) = 0-2 
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Given r < s G Z, we can define the transposition t r , s G Sk+i by 

tr,s = OrGr+i ■ ■ ■ O s -iO s -\O s -2 • • • OY+lOY (2-3) 

It is easy to see that t r ^ s is an involution. Furthermore, if s — r < k + 1, then it is easy to see using 
the Coxeter relations that 

t r .s = o's-iO's-2 • ■ • oy + i(7 r oy + i ■ ■ • a s -2<^s-l ■ (2.4) 
Now, given two fc + 1-cores S and 7, we say that S < 7 if there exists a transposition t r ^ s such that 
tr.sS = 7 and |p(7)| = \p{S) \ + 1. The transitive closure of this relation corresponds in Sk+i/Sk+i 
to the (strong) Bruhat order. 

Example 6. Let k = 3 and A = (2, 1, 1). Apply ti t3 to c(A) = (3, 1, 1) = 7. 

|T 

£1,3(7) = ClC^Cl 
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= s 



Also note that ^1,3 (<5) = 7. Since p(5) — (1, 1, 1), then we have that (1, 1, 1) < (3, 1, 1). 

Equivalently, it can be shown that 6 < 7 iff 5 C 7 and |p(7)| = |p(<5)| + 1- It is also known [T3l[TTj 
that the Bruhat order, the transitive closure of this relation, is given by S < 7 iff S C 7. 

The following result is proved in [S] . Note that a ribbon is a connected skew-diagram that does 
not contain any (2, 2) subdiagram. 
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Proposition 7. Let S < 7 be k + 1-cores with t r>s S — 7 and < r < s. Then 

(1) s - r < k + 1. 

(2) Each connected component ofj/d is a ribbon with s — r cells in diagonals of k + 1-residues 
r, r + 1, . . . , s — 1. 

(3) The components are translates of each other and their heads lie on "consecutive" diagonals 
of k + l-residue s — 1. 

2.4. fc-Schur functions. We now present the characterization of fc-Schur functions given in [S]. 

Definition8. Let 7 be a k+l-core with m k-bounded hooks and let a — (ai,...,a r ) be a composition 
of m. A "k-tableau" of shape 7 and "k-weight" a is a filling of 7 with integers 1,2, ... ,r such that 

(i) rows are weakly increasing and columns are strictly increasing 

(ii) the collection of cells filled with letter i are labeled by exactly ai distinct k + 1-residues. 
Example 9. The 3-tableaux of 3-weight (1, 3, 1, 2, 1, 1) and shape (8, 5, 2, 1) are: 



5 












6 












4 












4 


6 










4 


r> 










3 


(i 










2 


3 


4 


4 


(i 




2 


3 


4 


4 


5 




2 


4 


4 


5 


(i 




1 


2 


2 


2 


3 


4|4|6| 


1 


2 


2 


2 


3 


4|4|5| 


1 


2 


2 


2 


4 


4|5|6 



Remark 10. When k is large, a k-tableau T of shape 7 and k-weight (j, is a semi-standard tableau 
of weight fi since no two diagonals of T will have the same residue. 

We denote the set of all fc-tableaux of shape c(/i) and fc- weight a by 7^ fe (/i), and define the 
"fc-Kostka numbers" as: 

As is the case for the Kostka number, they are such that k\i2 — K$ if 7 is a permutation of a, 
and satisfy a triangularity property. 

Property 11. For any k-bounded partitions A and fj,, 

K$ = when fi^X and K$ = 1 . (2.6) 

Thus the matrix | \K^ \ | Mi a (with /1 and A running over all fc-bounded partitions of a given degree) 
is invertible, naturally giving rise to a family of symmetric functions. 

Definition 12. The "k-Schur functions", indexed by k-bounded partitions, are defined as forming 
the unique basis of A k = 7L\h\, . . . , hk] such that: 

h x = si fc) + K tx s ^ ] f° r aU A such that A i < fc ■ (2-7) 

From this fc-tableau characterization, many properties of fc-Schur functions are derived in [9]. Of 
these properties, the only one relevant to this work is the fc-Pieri rule, which we now present in the 
form given in [5]. 

Any proper subset A C Z/j+i = {0, . . . , fc} decomposes into unions 7i U 1% U • • • U I m of maximal 
cyclic intervals. For each cyclic component [a, b] of A, we will let a a be equal to the product 
of factors abO~b-i • ■ ■ cr a (observe the descending order of the indices). For instance, if fc = 8 and 
A = {0,1,3,4,6,8}, we have that the cyclic components are [8,1] = {8,0,1}, [3,4] = {3,4} and 
[6,6] = {6}. The corresponding element a a is thus equal to aiUQa^a^a^aQ = a^az<J^,a\a^a^ = ■■■ 
(the components commute among themselves). 
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Proposition 13. Let hg be the I th complete symmetric function. Furthermore, let X be a k-bounded 
partition, and"/ = c(A) be its corresponding k + l-core. Then, if I < k, the k-Schur functions satisfy 
the k-Pieri rule: 

^4 fc) = E4(U)) ( 2 - 8 ) 

A 

where the sum is over all subsets A o/Zfe +1 of cardinality £ such that p (174(7)) is a partition of size 
£+\X\. 

Remark 14. This formulation of the k-Pieri rule is equivalent to the one presented in [5] . In that 
case, the k-Pieri rule can be interpreted as 



he s 



(AO 



(■ A 



E- 



(2.9) 



where the sum is over all k-bounded partitions such that c(/i)/c(A) is a horizontal strip with exactly 
I = \fj,\ — |A| distinct residues. In 5 , it is shown that this condition is equivalent to c(/i) being equal 
to a a (c(A)) for A a subset of Zik+i of cardinality £. 

Example 15. We illustrate the k-Pieri rule for k — 6 by doing the product of hi and g 2 2 2 IV 
First, we give the Ferrers diagram of the k+ l-core c(A) associated to A — (4,3,2,2,2,1), with 
residues on the addable positions and frames on the k-bounded cells. 
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We then show the possible subsets A of l^k+i of cardinality £ = 4 such that that p(cta(c(A))) is 
partition of 18: 
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{6,0,1,2} 



{6,0,1,3} 



{6,0,3,4} 
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(6) 

(4,3,2,2,2,1) 



5 (6) 

'(6,3,3,2,2,1,1) 



{6, 1,3,4} 



( 6 ) 



{0,1,3,4} 



(5,3,3,2,2,2,1) ' ^(5,4,3,2,2,2) T ° (5,4,2,2,2,2,1) 

3. Bernstein operators 



(6) 

'(4,4,3,2,2,2,1) 
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The notation used in this section is taken from |T2\ For m a nonnegative integer, the operator 
is defined such that given any symmetric functions / and g, 

(e^f,g) = (f,e m g), (3.1) 

with e m the m th elementary symmetric function and (■, •) the unique scalar product with respect to 
which the Schur functions are orthonormal. It can be shown that the operator has the following 
simple action on a Schur function 

e m S A = E S A* ( 3 ' 2 ) 



where the sum is over all partition [i such that Xj \x is a m-vertical strip. 
For n a nonnegative integer, the Bernstein operator is [14] 



(3.3) 



where h m is the m th complete symmetric function. The Bernstein operators allow to build the Schur 
functions recursively. That is, for A = (Ai, . . . , Xi), 

B Xl B X2 ---B Xli -l = s x . (3.4) 
Or equivalently, if A = (A2, . . . , Xe), then 

B Xl s x = s\. (3.5) 



4. The main formula 

Note that for the remainder of the article, as it was the case in the previous section, A will stand 
for the partition A without its first part. 

Before being able to describe analogs of these operators for the fc-Schur functions, we need some 
definitions. Let 7 be a fc + 1-core, and let x be the cell corresponding to the leftmost fc-bounded cell 
in the first row of 7. If a; lies in column j, then let the main subpartition of 7 (relatively to 7), be 
the subpartition of 7 made out of the columns of 7 from column j up to column 72 (that is, from 
column j rightward). For instance, let fc — 6, and consider the 7-core 7 = (5, 5, 3, 3, 2, 2, 1, 1, 1). As 
illustrated in the following diagram, where the fc-bounded cells of 7 are in bold face, the leftmost 
fc-bounded cell, x, in the first row of 7 is in column 3. Therefore, the main subpartition of 7 is the 
partition filled with o's in the diagram. 



H 



Remark 16. It is important to realize that the concept of main subpartition is only defined for a 
8 such that 8 = Cj for a given k + 1-core w. When using the term main subpartition 0/7, it is 
understood that the larger partition is in this case 7. 



Remark 17. The cells in the main subpartition 0/7 are all k-bounded. 
the main subpartition 0/7 coincides with 7. 



When k is large enough, 



Remark 18. If in 7 there are columns to the left of its main subpartition, then they are all strictly 
larger than the largest column of the main subpartition. This is because the cell to the left of x in 7 
(see the example above) would not have otherwise a hook-length larger than k + 1. 

Recall that 8 < u> iff 8 C uj and the number of fc-bounded hooks in 8 is one less than that in u>. 
Also recall from Proposition [7] that if 8 < uj, then to / 8 is a union of identical ribbons (of size smaller 
or equal to fc) whose heads (southeast-most cell of the ribbon) occur on consecutive diagonals of 
a certain k + 1-residue. A ribbon will be horizontal if, as its name suggests, it coincides with a 
horizontal partition (n) for some n. 

Definition 19. Let 7 be a core such that the main subpartition of 7 is of length m. We will say 
that the core 8 can be obtained by removing a vertical (fc, £)- strip from 7 if there exists a sequence 



of cores 7 = a/ 1 -* D 



,(2) 



D 



= 8 such that 



(1 ) uj {i+1 ^ < uW for alii = !,...,£. 



r 



(2) uj^ /oj( 1+1 } is a union of horizontal ribbons, the lowest of which appears in a row ri with 
1 < ri < m. 

(3) ri,...,ri are all distinct. 

Example 20. Let k = 5 and consider^ = (6,6,3,3,3,1,1,1,1). It can be checked that the length 
of the main subpartition of 7 is m = 2. The k + l-core 6 = (5, 4, 3, 2, 1, 1, 1, 1, 1) can be obtained 
from j, by removing the following vertical (5, 2) -strip : 



7 



=,„(!) = 



(6, 6, 3, 3, 3, 1, 1, 1, 1) D lj^ = (6, 4, 3, 3, 1, 1, 1, 1, 1) D W W = (5, 4, 3, 2, 1, 1, 1, 1, 1) = 6. 



(3) _ 



In the following sequence of Ferrers diagrams, we see that all the conditions for a a vertical (5, 2)- 
strip are satisfied. The framed cells correspond to successive ribbons having their lowest occurrence 
in different rows and within the first m — 2 rows. 



Remark 21. By Remark \18\ in condition (2) of Definition]]]^ the lowest ribbons are always con- 
tained entirely in the main subpartition of 7. 

Lemma 22. Suppose we have a vertical (k,£)-strip 7 = lj^ D lv^ 2 ' D ■ • ■ D = S, whose lowest 

ribbons occur in rows n, . . . ,r^. Then, there exists a sequence 7 = ui^ D u)^ D • ■ • D o)^ +1 ) = S, 
whose lowest ribbons occur in rows f\ > ■ ■ ■ > fp. That is, removing a vertical (k,£) strip can always 
be done in a certain order (by removing the ribbon whose lowest ribbon is the highest, then the one 
whose lowest ribbon is the second highest, and so on). 



Proof. Suppose we have ui^ l+1 ^ < lj^ < u^ 1 ' , with both u( <-1 )/uW and lo^ 1 ' /lo^ +1 ^ given by a 
union of horizontal ribbons, the lowest of which are respectively R\ and i?2- By Proposition [3 we 
have ct)W = ^^(o/* -1 )), where r (resp. s — 1) is the residue of the leftmost (resp. rightmost) cell 
in R\. Similarly, we have = t r ' tS i(ujW), where r' (resp. s' — 1) is the residue of the leftmost 

(resp. rightmost) cell in i?2- If Ri docs not sit on top of R2 (in which case R\ would necessarily 
have to be removed first), we have that the cyclic intervals [r, s — 1] and [r', s' — 1] are disjoint and 
not contiguous. This is because R\ and R2 belong to the main subpartition of 7 (which does not 
have repeated diagonals of the same residue) and because r ^ s' mod k + 1 (otherwise there would 
be a hook of length k + 1 in the core a/ 1-1 )). Observe that in this case, 

tr', S >t r A" (i ~ 1) )= t r, S (tr', S '(u> (i - 1) )) < fr,.(w (i_1) ) => W (^^ ) < CJ^ 

and 

ir, a (w (i - X) ) < => t r ,, s dr,s{u {i - l) ) = t r >,s' (tr,.(w (<_1) )) < W'M^) > 

since there is no interference in the adding and deleting process involved in acting with the trans- 
positions. Therefore, 

= t r ,^t rtS {J l -V) < t r ,.(u li ~ l) ) < 

leads to 

0J {1+1) = tr',^<r,.(w (i ~ 1) ) < tr/ >a '(w (<-1) ) < , 

meaning that the ribbons R\ and R2 (with their translates) can be removed in any order. The 
general result then follows by applying this idea again and again. □ 

The following results will show that removing a (k, ^)-strip from a fc+ l-core 7 removes a £- vertical 
strip from the fc-bounded partition associated to 7. 
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Lemma 23. Let 7 and 5 be two k + l-cores such that |p(7)| = \p{6)\ + 1 and such that 5 C 7. If 
j/S is a union of horizontal ribbons, the highest of which appears in row i, then p(j) — p(S) + e.;, 
where is the vector with a 1 in position i and everywhere else. 

Proof. First note that if a row of j/5 does not contain a horizontal ribbon then the number of 
fc-bounded cells in that row is the same in 7 and in S. This is because the hook-length of a cell in 
that row is changed by at most one cell, preventing a change of the hook length from more than 
k + 1 to less than k + 1 (recall that a k + 1-core does not contain cells with hook-lengths of k + 1). 
As for the remaining rows, recall that the head of the ribbons occur in consecutive diagonals of the 
same residues. The proof is then illustrated in the following example at k = 3, where the cells in 
bold face are the horizontal ribbons in j/S, and the cells with an x are the cells that went from not 
being fc-bounded in 7 to being fc-bounded in 8. 



— *~ m 

til II I I mm 

One simply needs to observe that in each row that contains a ribbon, the number of cells with an x 
is equal to the number of cells in bold face (except in the highest such row). Since | p Ct) I = IpOOI + Ij 
this implies that it must differ by one in the highest row that contains a ribbon. □ 

Proposition 24. Let S and 7 be k + l-cores such that 5 can be obtained by removing a vertical 
(k,£)-strip from 7. Then p(-y)/p(5) is a vertical t-strip (in the usual sense). 

Proof. From the previous lemma, we simply need to show that when going from 7 to 8 by removing 
horizontal ribbons, two ribbons will never occur in the same row. From Lemma [221 it is possible to 
choose 7 = D Ci/ 2 - 1 D • ■ • D = S such that the horizontal ribbons are removed from top 

to bottom in the main subpartition. Let a;W /uj^ %+1 ^ contain a given ribbon R and all its translates. 
The rightmost cell of R, the translate of R in the main subpartition, has a residue r that is not 
contained in any ribbon above it in the main subpartition (from Remark 1211 and 1 1 7\ . Therefore, 
when going from 7 to ui^' , no cells of residue r are removed or added, and thus the rightmost cell 
of R is also extremal in 7. By Proposition [T] this means that the rightmost cell of R has to be 
at the end of its row in 7 since the rightmost cell of R is also at the end it its row in 7 (no two 
ribbons can occur in the same row of the main subpartition by definition of (k, ^)-strip). Therefore, 
no horizontal ribbons can ever occur to the right of R. □ 

We can now define the recursion for fc-Schur functions that extends formula (|3.5p . 

Definition 25. Let be the 1-linear span of k-Schur functions whose first part is not larger 

than r. Given a partition v such that si G y( fc > r ) ; let A = (r, v\, 1% . . . ) and 7 = c(A). Then the 
linear operator e^~ r is defined on V^ fc, '*- ) to be such that 

where the sum is over all k -bounded partition fi such that c(/i) can be obtained by removing a vertical 
(k, I) -strip from 7. If there is no such fi, the result is simply defined to be zero. 

Note that we only use the symbol ef r in analogy with ef. That is, to the best of our knowledge, 
ef r is not the adjoint of multiplying by some symmetric function e^ r with respect to any scalar 
product. We should also point out that the operator ej~ r does in fact depends on r, since r appears 
in the definition of the k + 1-core 7 (and since extracting a (fc,£)-strip from 7 actually depends on 
7)- 
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Remark 26. By Proposition \ 2J\ the fx's such that s^ occur in in the action of ef r on s^ are 
such that v / ' fi is a vertical l-strip. These (i 's are thus a subset of the /i 's such that s^ occur in the 
action of ef on s v . 

Example 27. Let v = (4,3,2,2,1) and k = 6. Then A = (4,4,3,2,2,1) and 7 = c(A) = 
(6,6,3,2,2,1). Hence 



j= (6,3,2,2,1) = 



XI 



where the framed cells correspond to the main subpartition. If we apply e^, the vertical (k,£)-strips 
need to be of length £ = 1. The following diagrams show the vertical (fc, l)-strips that can be obtained, 
with the k-bounded cells marked with o (thus corresponding to the k-bounded partitions). 



XI 



0000 



From here, we obtain that 



B (6) _ (6) 



XG 



-1,4 a u 



-,(6) 



,(6) 



(4,3,2,1,1) 1 "(4,2,2,2,1) T (3,3,2,2,1) 



(4.2) 



Now, for r = 1, . . . , k, let 



(4.3) 



Note that this operator is only defined on y( fc > r ). The main result of this article is then the following. 
Theorem 28. Let X = (Ai, A2, . . . ) be a k-bounded partition. Then 

< 4 fc) = • (4-4) 

Example 29. Using k and A as in Example\27\ we will show that: 



0(6) (6) _ 

^4 «x ~ s 



(fi) 



By definition, our equation amounts to: 



Bf 4 6 ) = £(-irXw<r,^ 



J- „(6) 



(4.5) 



(4.6) 



£>0 



According to the diagram of equation (|27p , we on/?/ need to consider vertical (k,£)-strips up to £ = 2. 
For i/ie /irst torm m £/ie sum, acting with e^ 4 on si 6 ' gives si 6 "*, since we Ziaue to extract a vertical 
(k,0)-strip (which amounts to doing nothing). The action of G\ ^ was explained in example \21\ To 
compute the action of e^ 4 on s~ , we present here the diagrams of the cores that can be obtained by 
removing a vertical (fc, 2)-strips from X: 



D 



XI 



o 000 



in 



D 



D 



Therefore, (|4. 6[) gives: 



B 



(6) (6) 



hi(s^ ) (4^2,1,1) + S (4!2,2,2,l) + S (3!3,2,2,l)-' + ^ 6 ( S (4^2,2,1,1) + S (3!2,2,2, 1) ) (^) 



,(6) 



(6) 



A^ow, 6y applying the k-Pieri rule we get: 



(6) 


(6) 


~~ s 4, 4, 3, 2, 2,1 ^ 


s 5,4,3,2,l,l 


-s (6) ' ' - 


(6) 


*6,3,3,2,1,1 


s 5, 4, 3, 2, 1,1 


+ s (6) ' + 




T*6,4,2,2,l,l T 


A 6, 3, 2, 2, 2,1' 



s (6) 

6 6, 3,3,2,1,1 

,W ' ' - 
'6,3,2,2,2,1 



s (6) 

*5, 3,3,2,2,1 
(6) 

S 5, 4, 2, 2, 2,1 



*6, 3,3, 2,2 " 
(6) 

S 6, 4, 2, 2, 1,1 



J6) 

'5.4,2,2,2,1 

s (6) ' ' - 

6 6, 3, 3,2,2 



s (6) 

'5,3,3,2,2,1 



Finally, canceling the expression gives si = s 4 6 ] 



4,4.3,2.2,1 



The proof of the theorem will be of a combinatorial nature, and will ultimately rely on the 
construction of a sign-reversing involution. But first, we introduce some notation. 

Definition 30. Given 7 = c(A), let T>^ be the set of pairs (8, A) such that for some I = 0, 



(1) j/S is a removable vertical [k, i) -strip 

(2) A is a subset of Zk+i of cardinality Ai + I such that o~a{8) satisfies \p(cta(8))\ 
is, <ta{8) is a k + 1-core whose number of k-bounded cells is \X\). 



,k-M: 
A I (that 



A pair (8, A) e can be thought of as the Ferrer's diagram of 7 with the cells of -y/8 marked 
with an O combined with the cells of o~a{8)/8 marked with an X. We will refer to such a diagram 
as the OX diagram associated to the pair (8, A) . Observe by Remark [14] that an OX diagram can 
never have two X's in the same column since o~a(8)/8 is a horizontal strip. Cells that contain a O 
and an X will be called OX cells and represented by ® in diagrams. 

when we expand the products, we see that the k-Schur function 



Example 31. In example \ 

3 221) a VV ears two times, first in the product h§s9^ 2 2 2 1) an< ^ then in the product hQS^' 2 2 2 1) • U 
we consider the (8, A) pairs and their corresponding OX diagrams associated to these two occurrences 
of s|g^ 3 221)' we see that the first one is: 



((6, 2, 2, 2,1), {4, 6, 0,1, 2}) 



while the second one is: 







X 


























X 








1 1 



((4, 2, 2, 2,1), {4, 5, 6, 0,1, 2}) 







X 
























IX 


X 








|fiJ|AJ| 



Definition 32. Let (<5, A) G T>^\ and let 7 = c(A). A changeable cell of the pair (6, A) is a cell of 
the core o~a(8) that i) lies at the top of its column and ii) belongs to 7. The set of pairs (8, A) £ T>^ 

■'A 



such that (8, A) has a changeable cell will be denoted 



Remark 33. In the language of the OX diagram associated to (8, A), a changeable cell is a cell of 
o~a(8) at the top of its column that is either empty or filled with an OX. 

Example 34. In examvle \31[ the changeable cells of the two OX diagrams are located in the same 
positions: in the fifth and sixth cells of the first row and in the third cell of the second row. 
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Proof of Theorem \2£\ Equation (|4.4[) can be rewritten as 



Using the action of hx ± +e and e^" Ai on fc-Schur functions, this is equivalent to 



E 



(-1) 



A\-\i Jk) 



,(fc) 



3 P(^(5)) 



(4.8) 



(4.9) 



Let 7 = c(A). We will show in Lemma [37] that the pair (7, B), where B is the subset of Zk+i of size 
Ai such that erg (7) = 7, is the unique pair of T>^' that does not have a changeable cell. Given that 



the pair (7, B) corresponds to a term 
show that 



„(*) 



in the l.h.s. of (|4.9[) , to prove Theorem [ 



E (-D 



\A\Ak) 



]is suffices to 
(4.10) 



where we recall that c| fc ' is the set of (5, A) <E Uj"" 1 that have a changeable cell. 



(fc) 



This result will readily follow if there exists an involution ip : C 



(fc) 



Cj^ that maps the pair 



(5, A) to a pair (S',A') such that cr^(#) = 0"A'(^') an0 - ( — I)'" 4 ' = — ( — I)'" 4 '■ Such a sign-reversing 
involution will be constructed in the next section (see Definition |4"T1 and Proposition l4l)|) . □ 



By applying Theorem [55] again and again, we obtain a combinatorial interpretation for the ex- 
pansion coefficients of fc-Schur functions in terms of homogeneous symmetric functions. 

Corollary 35. Let X be a k-bounded partition such that c(A) = 7. Suppose that the sequence S = 
(7^, . . . , 7^ r ')j with = 7W c 7W C ••• C — 7, is such that for all i = X,...,r, we have that 
7^ _1 J can be obtained by removing a (fc, ii) -vertical strip from 7^' for some li £ {0, . . . , fc}. Define 
part(S') to be the partition corresponding to the rearrangement of the sequence (l\ +Pi, ■ ■ ■ , £ r +Pr)> 
where pi is the length of the first row o/p(7^- ) ) (equivalently, pi is the number of k-bounded cells in 
the first row of^ 1 '). Finally, define sgn(5 l ) to be {— 1) 1-1 ^ r . Then 



,sgn(S) "■part(S) j 

where the sum is over all possible sequences S of the form given above. 



E> 

s 



(4.11) 



Example 36. The sequences S in the previous corollary can be interpreted as certain fillings of 
7 = c(A), as we will illustrate with an example. If k — 4 and A = (2,2,2,1), the possible sequences 
S are seen to be in correspondence with the following fillings of 7 — (3, 2, 2, 1); 



1 




m 






2 


2 




1 


1 




3 


3 




2 


2 


4 


4 


*l 


3 


3 


3 












1 






1 






2 


2 




2 


2 


3 


3 


3| 


3 


3 


3 



pi 






1 






1 


1 




2 






2 


2 


3 


3 


3 


3 


3| 


4 


4 


4| 


9 


T 




U¥2 

11 




2 
3 






2 2 


2| 


4 


4 


7] 



In these diagrams, the partition 7W /or a sequence S — (7^, . . . ,7^) can be obtained by reading 
the subdiagram containing the letters up to i in the diagram. The framed cells containing letter i 
indicate the location of the (k,£i) -vertical strip extracted from 7W to obtain For instance, 

the fifth diagram of the second row, corresponds to the sequence S' = (0, (1, 1), (1, 1, 1), (3, 2, 2, 1)). 
We illustrate this with the following figure: 

Thd 

lUL 

3T3T3I 



Each diagram corresponds to a k+l-core in the sequence, and the number above each arrow indicates 
the size of the (fc, £) -vertical strip that is extracted to obtain the k + l-core that follows in the 
sequence. The bold face numbers in each diagram correspond to the k-bounded cells in each first 
row. We then see that part(S') = (4. 2, 1), coming from the composition (1 + 1, 1 + 0, 2 + 2), and 
sgn{S') = (-l)^ 2 = -1. 

We thus have 

5(2,2,2,1) = h 2 h 2 h 2 hi - h 3 h 2 h 2 - h 3 h 2 h 2 - h 3 h 2 hihi + h 3 h 2 h 2 + h A h 2 hi - h 3 h 2 hihi 
+h 3 h 2 h 2 + h 3 h 3 h\ — h^h 3 + htjri\h\h\ — h^h 2 h\ — h/Jn 2 h\ + h\h 3 
= h 2 h 2 h 2 h\ — 2h 3 h 2 h\h\ + h 3 h 3 h\ + hih\h\hi — h^h 2 h\ 

5. The involution 

Lemma 37. The only pair in T>^ whose corresponding diagram does not have a changeable cell is 
("f,B), where B is the unique subset of ' "Lk+i of size \\ such that (13(7) = 7. 

Proof. It was proven in [9] that the fc-Schur functions obey 

where the sum is over some fi's that are larger than (t, v) in dominance order. That there exists a 
unique subset B of of size Ai such that 03(7) = 7 follows from that equation when translated 
in the language of cores (see the fc-Pieri rule (|2.8p ) . By the construction of the core associated to 
a fc-bounded partition (see Example [3]), 03(7) = 7 corresponds to 7 with cells added in all the 
columns of 7 plus possibly some extra columns. Therefore, the OX diagram of (7, B) has an X at 
the top of every column of 05(7) = 7. Since there are no O cells (no cells were removed), there are 
no OX cells and thus there are no changeable cells. 

The main observation in the previous paragraph is that acting with o~b adds a cell on top of every 
column of 7. If \A\ = \B\ and A adds a cell on top of every column of 7, then it is easy to see that 
we must have A = B. This is because in this case, starting from the second row, the cores <ja(ti) 
and <jb(j) are equal since 0a(7)/7 and 0_b(7)/7 are horizontal strips. To have the same number of 
fc-bounded cells, 0^(7) and <tb(j) must thus be equal, which gives that A = B. Therefore, if A ^ B 
and \A\ — \B\, when acting with a a on 7, some columns of 7 will not contain an X, and thus some 
changeable cells will be present. 

If 5 ^ 7, then the OX diagram of (5, A) will contain some O cells. The only possible case without 
changeable cells is the case where, weakly to the right of a certain column c, the columns are entirely 
filled with O cells (since a cell below an O cell is changeable, as is an OX cell), and where X cells 
appear on top of every column of 7 to the left of column c. 



x 
































0\0\ 



But this is impossible: from the previous paragraph there are at most \B\ distinct residues in the 
columns above 7, and we have to add \A\ > \B\ residues in a subset of those columns. □ 
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Remark 38. The elements of B are the residues of the X 's that sit on top of the main subpartition 
of 7 plus the residues of the X 's to the right of the main subpartition. This is because by definition 
of the main subpartition 0/7, the Ai k-bounded cells in the first row 0/7 start exactly in the leftmost 
column of the main subpartition. There are thus exactly Ai = \B\ distinct residues at the top of the 
columns of 7 starting from the leftmost column of the main subpartition. 

Example 39. Let k = 6, A = (4,4,3,3,2,1,1) and 7 = c(A). The following Ferrers diagrams 
illustrate Remark \38[ The first is the Ferrers diagram 0/7, where the k-bounded cells are given with 
their residues. The second is the OX diagram of the unigue pair (7, B) that has no changeable cells, 
with the main subpartition in framed cells: 



7 = 



1 

2 












3 


4 










4 


5 


6 










(i 





1 










1 


2 


3 


4 










3 


4 


■ r > 


6| 











X 










X 










X 








Jxx 








Tn 



In this case, B = {1,3,4,6}, recovered from the bold faced X in the second diagram. 

Lemma 40. Let {5, A) £ Cy*\ Then, in the OX diagram associated to (5, A), there are no O cells 
to the right of the rightmost changeable cell in (6, A) . Furthermore, the rightmost changeable cell in 
(5, A) is in the main subpartition 0/7. 



Proof. Let c be the rightmost changeable cell in (5, A) . By definition of a changeable cell, to the 
right of c in the OX diagram of (5, A), every column either does not contain any O and finishes 
with an X or is entirely made out of O's. Also observe that, to the right of c, no X cells can appear 
to the right of an O cell. 

Suppose there are some O cells to the right of c. We have in this case S C 7. From the previous 
comment, the last column of S is entirely made out of O's. Now, since cfa{S)/5 is a horizontal strip 
and, as we have seen in the proof of Lemma [3~T1 7/7 has a cell over all columns of 7, we have that 
<ta(S) C 7 (no X cells can appear to the right of an O cell, and thus no X cell will appear in the 
columns to the right of 8 C 7). But this implies that <7a(<5) < 7 in the Bruhat order, and thus 
|P(<ta(<5))| < I p Ct) I which is a contradiction. This gives the first claim. 

In the case where there are some O cells, by the definition of the pair (5, A) there are some O 
cells in the main subpartition of 7, and thus the first claim immediately implies that the rightmost 
changeable cell in (<$, A) is in the main subpartition of 7. 

Finally, in the case where there are no O cells, we have 5 = 7, \A\ = \B\, and A ^ B, with B as 
in Lemma 1371 Suppose that c is not in the main subpartition of 7. Then, in the OX diagram of 
(7, A) there are X's sitting on top of all columns of the main subpartition. Since, by the argument 
about the Bruhat order given before in the proof, we must have 0^1(7) <2 <t b('T) — 7; an d since 7/7 
has a cell over every column of 7, this implies that the first row of 174(7) is larger than the first row 
of 7. By Remark [38l all the residues in B are thus contained in A. Since \A\ = \B\, this gives the 
contradiction A — B. □ 

We now describe the involution tp (which will only be shown to be an involution in Propositionl46p . 

Definition 41. Let (5, A) G C\- The involution ip is defined according to the two following cases: 

I Suppose the rightmost changeable cell c in the OX diagram of (<$, A) is an OX cell, and let 
i be the row in which it is found. In this case, the cells with an OX in row i are the only 
ones with an O. They correspond to a horizontal ribbon R. The involution ip then changes 
the cells where R and its translates are located into empty cells. This can be translated in 
the (<5, A) language in the following way. Let r be the residue of c and let r' be the residue 
of the leftmost OX cell in row i. The involution is then if : (5, A) t— > (t r i^ r +i(8), A\{r}). 
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II Suppose the rightmost changeable cell c in the OX diagram of (S, A) is an empty cell, and 
let i be the row in which it is found. In this case, it can be shown that c has a residue r that 
does not belong to A. Let b be the leftmost changeable cell in row i whose residue r' is such 
that {r' , r' + l,...,r-l,r}C4U {?'}. The involution changes the cells in row i from b to 
c into OX cells (plus the corresponding translates). In the (6, A) language, this means that 
ip : (6, A) i-> (V, r+1 (i),lU{r}), 

Example 42. Let k = 5, A = (3,3,3,3,3,3,2,2,2, 1), 6 = j = c(A) and A = {2,3,5}. We are in 
the case II situation since there are no OX cells. The leftmost changeable cell of (5, A) is framed 
in the corresponding Ferrers diagram, where the k-bounded cells of S are given with their residues. 
Then the action of the involution is: 



(5, A) 



(t 5<1 (S),Au{0}) 



4 


X 












:> 


















1 












1 




X 














4 


s> 


ft? 















i 













1 


2 


X 














4 














5 


fl 



In the resulting OX diagram, the rightmost changeable cell is an OX cell and we are thus in the 
case I situation. The definition of the involution then takes us back to (5, A). 

Observe that in (t^ t i(6),A U {0}), there is a horizontal ribbon of residues 5 and 0. Considering 
also the ribbon of residue 1 below this ribbon, we can form a vertical (5,2)-strip. Take out this 
vertical (5, 2)-strip from 7, to form 8 = (7, 6, 5, 4, 3, 2, 2, 2, 1). Adding the residues A = {1, 2, 3, 4, 5} 
leads to a case I situation, where again the rightmost changeable cell has been framed: 



(6, A) 



4 


X 












5 


















1 












1 


2 


X 














4 


ft? 













■ r > 





ft? 













1 


2 


X 














4 


m\o\ 












5 





(t h2 (S),A\{l}) = 



4 


A' 




5 


() 







1 


1 


2 


X 








4 


ft! 





X 






■ r i 





1 









1 


2 












4 


IS 














:> 


(1 





Again, we see that the action of tp on the resulting diagram takes us back to the initial pair (5, A) . 
Lemma 43. In case I, residue r' — 1 does not belong to A. 



Proof. In row i of 5, there is an extremal cell of residue r' — 1 at the end of its row. Suppose 
r' — 1 G A. Let ovi = oa'^A" where r' — 1 belongs to A' and r' — 2 (if it exists) belongs to A" . In 
a A" (8), in row i, the extremal cell of residue r' — 1 is still at the end of its row. Now, when time 
comes to act with er r '_i, for a a to increase the number of fc-bounded hooks by \A\, there needs to 
be an addable corner of residue r' — 1 in a^n (5). We will now show that this addable corner is above 
row i, which will lead to the contradiction that in aA<>{5) there is an extremal cell of residue r' — 1 
above row i that is not at the end of its row (see Proposition [1} . 



I e I X <— row i 

\X X a 
\ X X X \x] 
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Since there is no changeable cell to the right of c, in the OX diagram associated to (5, A), every 
column to the right of c ends with an X (and none of them contains an O by Lemma HO)) . Suppose 
there is an X of residue r' — 1 below c in the OX diagram of (5, A) , and thus sitting on top of a cell 
of residue r'. We have seen that c belongs to the main subpartition and thus by Remark [17l this X 
can only occur in the first row of the diagram. But this means that X's are also found in the first 
row up until at least residue r, or else we find a cell having hook- length equal to k + 1. Let the cell 
with an X of residue r in the first row of the diagram be called a. By a previous comment, every 
column between c and a ends with an X, and thus this amounts to exactly k + 1 — (i — 1) = k — i + 2 
(recall that i is the row of c) distinct residues of the X's. Recall that \A\ is the number of residues 
to add to S, thus \A\ > k — i + 2. Now, if the first column of the main subpartition is of height 
hi, we have Ai < k — hi. The number of horizontal ribbons removed when going from 7 to S is at 
most hi — i + 1 (one in each row above c in the main subpartition plus the one in row i). Since 
\A\ = Xi + the number of horizontal ribbons removed, then \A\ < k — hi + (hi — i + = k — i + 1. 
This is a contradiction. □ 



Lemma 44. In case II, residue r' — 1 does not belong to A. 



Proof. If the cell immediately to the left of b exists and is free from above (therefore changeable) , 
then its residue cannot be in A because otherwise this would violate the definition of ip in case II. 

Now suppose that r' — 1 S A, and let a a = o~a'0~a" where r' — 1 belongs to A' and r' — 2 (if it 
exists) belongs to A". Whether there is or not a cell to left of b, in aA"(5) the cell above b is an 
addable corner of residue r' — 1 (since the cell immediately to the left of b, as we just saw, cannot 
be free from above). Thus a a adds an X above b, which leads to the contradiction that b is not 
changeable. □ 

Lemma 45. In case II, residue r does not belong to A. 



Proof. Suppose that r E A, and let a a = o~a>o~a>> where r belongs to A' and r — 1 (if it exists) 
belongs to A". Note that acting with o~a" cannot add an X above c, since c is changeable, and 
cannot add an X to the right of c since if r + 1 € A, then r + 1 6 A' . Therefore, when oy acts, the 
cell c is a removable corner. This cannot be if a a is to increase the number of /c-bounded hooks by 
\A\. ' □ 

Proposition 46. The map ip : — > (5, A) t— > (<5', A') is a well-defined sign-reversing involu- 
tion (that is, the cardinalities of A and A' are different modulo 2) such that ua(5) = oa'(o~')- 



Proof. Consider case I. In this case, (S',A') = (t r > r+ i(S), A\{r}). Suppose we have the (fc,£)-strip 
7 = a/ 1 ) D ti/ 2 ) D • • • D = S, and that uj^ contains the horizontal ribbon R. Thus, 

from Proposition [7j we have wW = i rV+ i(w( i+1 )). We will now see that 

7 = D ■ • • D = t rV+ i(w (l+1) ) D t r ,, r+1 (J l+ V) D ■■ ■ D t rV+1 (c^ +1 )) = tr>,T+i{S) (5.2) 

is a vertical (k,£ — l)-strip. By definition, in the OX diagram associated to (S, A) the cells corre- 
sponding to R are OX cells. This implies that there are no O cells below R, and thus that R does 
not sit on top of any of the ribbons that occur later in the vertical (fc,£)-strip. Furthermore, by 
Lemma 001 there are no O cells to the right of c, and thus neither there are horizontal ribbons to 
the right of R. 

16 



XX 



J$\x x R 



X X X ■■■ X 



Therefore, by Lemma l22l the ribbon R (corresponding to t r i , r+ i) could have been extracted last, 
which gives that (|5.2|) is a vertical (k, i — l)-strip. Now, since c is filled with an OX, we have r G A. 
Therefore, |A\{r}| = \A\ — 1 and ip is a sign-reversing map. Given that r' — 1 ^ A by Lemma I4UI 
we can let i r \ = <td'<td", where gd" = 0V-i<?V-2 ' ' -ov+iOY'. Therefore, using 

we find 

CTA'(S') = & A\{r}U> ,r+l{8) = CTD'Cr r f7 r _i ■ ■ ■ (T r '($) = <?a(8) . (5.4) 

Therefore case I is a well defined sign-reversing map such that <ja{8) = a A '(8'). 

Now, we consider case II. In this case (8', A') — (t r i >r +i(6) , A U {r}). From Lemma l45l we have 
\A U {r}\ = \A\ + 1, and thus if is again a sign-reversing map. By Lemma PHI r 1 — 1 g" A, so we can 
let (TAu{r} = vd'&d", where <jd" = o r <Jr-\ ■ ■ -<J r '- Therefore, using the same idea as before, we find 

<rA'{8') = Cr A u{r}tr\r+l(8) = CTD'<7 r _i . . . (X r '{8) = (T A {8) . (5.5) 

By definition, we have that |p(cr^(<J))| = \p{8)\ + \A\. We also have that 

\p(a A ,(8'))\ = |p(o- Au{r} V,r+iW)l < |p(V,r+l(5))l + 1^1 + 1 (5-6) 

since (TAu{r} can increase the degree of t r < ir+ i(8) by at most the cardinality of A U {r}. Using (|5.5jl . 
we then find that \p(t r > , r+ i(8))\ > \p(8)\ — 1. On the other hand, from the definition of case II, we 
see that applying a r > ■ ■ ■ o r -\o r on 8 removes r — r' + 1 fc-bounded cells from 8. This gives, using 

tr' r+1 — <Tr&r — l ' ' ' ^r' ' ' ' O r — \O r , (5-7) 

that |p(i r /,r+i(<5))| < \p{8)\ - 1. Therefore, \p(t r ' tr+ i(8))\ = \p(8)\ - 1, and thus, t r - tT+ i(8) < 8. 
By Proposition [71 this corresponds to removing a horizontal ribbon R in row i, since applying 
t r i >r +i to 8 removes among other things the extremal cells of residues r', . . . , r in row i. Note that 
by Lemma 1401 the lowest occurrence of R is in the main subpartition of 7, and no more O's are 
found in row i (thus R is the only horizontal ribbon in its row). As a consequence, if the vertical 
(fc,£)-strip 7 = D a/ 2 ) D ••• D u>^ +1 ' = 8 is associated to <5, then the vertical (k,£ + l)-strip 
7 = lo^ D uj^ D ■■ ■ D u}( e+1 ) = 8 D t r ', r +i(8) is associated to t r ', r +i(8)- Therefore case II is also 
a well defined sign- reversing map such that a A (8) = <ta'(8'). 

Finally, observe that the map <p is such that the rightmost changeable cell of (8, A) corresponds 
to the rightmost changeable cell of (8', A'). By construction, and by Lemma 03] which insures that 
case II is the inverse of case I, if is thus an involution. □ 
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